676 research outputs found
Process model comparison based on cophenetic distance
The automated comparison of process models has received increasing attention in the last decade, due to the growing existence of process models and repositories, and the consequent need to assess similarities between the underlying processes. Current techniques for process model comparison are either structural (based on graph edit
distances), or behavioural (through activity profiles or the analysis of the execution semantics). Accordingly, there is a gap between the quality of the information provided by these two families, i.e., structural techniques may be fast but inaccurate, whilst behavioural are accurate but complex. In this paper we present a novel technique, that is based on a well-known technique to compare labeled trees through the notion of Cophenetic distance. The technique lays between
the two families of methods for comparing a process model: it has an structural nature, but can provide accurate information on the differences/similarities of two process models. The experimental evaluation on various benchmarks sets are reported, that position the proposed technique as a valuable tool for process model comparison.Peer ReviewedPostprint (author's final draft
Saber: window-based hybrid stream processing for heterogeneous architectures
Modern servers have become heterogeneous, often combining multicore CPUs with many-core GPGPUs. Such heterogeneous architectures have the potential to improve the performance of data-intensive stream processing applications, but they are not supported by current relational stream processing engines. For an engine to exploit a heterogeneous architecture, it must execute streaming SQL queries with sufficient data-parallelism to fully utilise all available heterogeneous processors, and decide how to use each in the most effective way. It must do this while respecting the semantics of streaming SQL queries, in particular with regard to window handling. We describe SABER, a hybrid high-performance relational stream processing engine for CPUs and GPGPUs. SABER executes windowbased streaming SQL queries in a data-parallel fashion using all available CPU and GPGPU cores. Instead of statically assigning query operators to heterogeneous processors, SABER employs a new adaptive heterogeneous lookahead scheduling strategy, which increases the share of queries executing on the processor that yields the highest performance. To hide data movement costs, SABER pipelines the transfer of stream data between different memory types and the CPU/GPGPU. Our experimental comparison against state-ofthe-art engines shows that SABER increases processing throughput while maintaining low latency for a wide range of streaming SQL queries with small and large windows sizes
Opinion formation models based on game theory
A way to simulate the basic interactions between two individuals with
different opinions, in the context of strategic game theory, is proposed.
Various games are considered, which produce different kinds of opinion
formation dynamics. First, by assuming that all individuals (players) are
equals, we obtain the bounded confidence model of continuous opinion dynamics
proposed by Deffuant et al. In such a model a tolerance threshold is defined,
such that individuals with difference in opinion larger than the threshold can
not interact. Then, we consider that the individuals have different
inclinations to change opinion and different abilities in convincing the
others. In this way, we obtain the so-called ``Stubborn individuals and
Orators'' (SO) model, a generalization of the Deffuant et al. model, in which
the threshold tolerance is different for every couple of individuals. We
explore, by numerical simulations, the dynamics of the SO model, and we propose
further generalizations that can be implemented.Comment: 18 pages, 4 figure
Biological CO2-Methanation: an Approach to Standardization
Power-to-Methane as one part of Power-to-Gas has been recognized globally as one of the key elements for the transition towards a sustainable energy system. While plants that produce methane catalytically have been in operation for a long time, biological methanation has just reached industrial pilot scale and near-term commercial application. The growing importance of the biological method is reflected by an increasing number of scientific articles describing novel approaches to improve this technology. However, these studies are difficult to compare because they lack a coherent nomenclature. In this article, we present a comprehensive set of parameters allowing the characterization and comparison of various biological methanation processes. To identify relevant parameters needed for a proper description of this technology, we summarized existing literature and defined system boundaries for Power-to-Methane process steps. On this basis, we derive system parameters providing information on the methanation system, its performance, the biology and cost aspects. As a result, three different standards are provided as a blueprint matrix for use in academia and industry applicable to both, biological and catalytic methanation. Hence, this review attempts to set the standards for a comprehensive description of biological and chemical methanation processes
Account of Different Views in Dynamic Choice Processes
Series: Discussion Papers of the Institute for Economic Geography and GIScienc
Effects of Mass Media and Cultural Drift in a Model for Social Influence
In the context of an extension of Axelrod's model for social influence, we
study the interplay and competition between the cultural drift, represented as
random perturbations, and mass media, introduced by means of an external
homogeneous field. Unlike previous studies [J. C. Gonz\'alez-Avella {\it et
al}, Phys. Rev. E {\bf 72}, 065102(R) (2005)], the mass media coupling proposed
here is capable of affecting the cultural traits of any individual in the
society, including those who do not share any features with the external
message. A noise-driven transition is found: for large noise rates, both the
ordered (culturally polarized) phase and the disordered (culturally fragmented)
phase are observed, while, for lower noise rates, the ordered phase prevails.
In the former case, the external field is found to induce cultural ordering, a
behavior opposite to that reported in previous studies using a different
prescription for the mass media interaction. We compare the predictions of this
model to statistical data measuring the impact of a mass media vasectomy
promotion campaign in Brazil.Comment: 10 pages, 3 figures; minor changes; added references. To appear in
IJMP
Volatility clustering and scaling for financial time series due to attractor bubbling
A microscopic model of financial markets is considered, consisting of many
interacting agents (spins) with global coupling and discrete-time thermal bath
dynamics, similar to random Ising systems. The interactions between agents
change randomly in time. In the thermodynamic limit the obtained time series of
price returns show chaotic bursts resulting from the emergence of attractor
bubbling or on-off intermittency, resembling the empirical financial time
series with volatility clustering. For a proper choice of the model parameters
the probability distributions of returns exhibit power-law tails with scaling
exponents close to the empirical ones.Comment: For related publications see http://www.helbing.or
Opinion dynamics: rise and fall of political parties
We analyze the evolution of political organizations using a model in which
agents change their opinions via two competing mechanisms. Two agents may
interact and reach consensus, and additionally, individual agents may
spontaneously change their opinions by a random, diffusive process. We find
three distinct possibilities. For strong diffusion, the distribution of
opinions is uniform and no political organizations (parties) are formed. For
weak diffusion, parties do form and furthermore, the political landscape
continually evolves as small parties merge into larger ones. Without diffusion,
a pattern develops: parties have the same size and they possess equal niches.
These phenomena are analyzed using pattern formation and scaling techniques.Comment: 5 pages, 5 figure
Exact decoherence to pointer states in free open quantum systems is universal
In this paper it is shown that exact decoherence to minimal uncertainty
Gaussian pointer states is generic for free quantum particles coupled to a heat
bath. More specifically, the paper is concerned with damped free particles
linearly coupled under product initial conditions to a heat bath at arbitrary
temperature, with arbitrary coupling strength and spectral densities covering
the Ohmic, subohmic, and supraohmic regime. Then it is true that there exists a
time t_c such that for times t>t_c the state can always be exactly represented
as a mixture (convex combination) of particular minimal uncertainty Gaussian
states, regardless of and independent from the initial state. This exact
`localisation' is hence not a feature specific to high temperatures and weak
damping limit, but is rather a generic property of damped free particles.Comment: 4 pages, 1 figur
- …